Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
21	The Computational Complexity of Disconnected Cut and 2K2 -Partition? Barnaby Martin1 and Dani¨el Paulusma1 School of Engineering and Computing Sciences, Durham University, Science Laboratories, South Road, Durham DH1 3L Add to Reading List Source URL: www.bedewell.com - Date: 2011-06-07 13:58:40
22	On the Computational Complexity of MapReduce Ben Fish Joint work with ´ am D. Lelkes, Lev Reyzin, and Gy¨ Jeremy Kun, Ad´ orgy Tur´ Add to Reading List Source URL: www.levreyzin.com
23	On the Computational Complexity of Periodic Scheduling PhD defense Thomas Rothvoß Real-time Scheduling Add to Reading List Source URL: www.math.washington.edu - Date: 2013-11-01 17:11:36
24	Logic, Computation and Constraint Satisfaction Barnaby D. Martin University of Leicester Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2009-11-10 10:57:12 Computational complexity theory Logic Complexity classes Mathematical logic PSPACE FO Second-order logic P versus NP problem Constraint satisfaction problem NP P Constraint satisfaction
25	The complexity of positive first-order logic without equality II: The four-element case Barnaby Martin1? and Jos Martin2 1 School of Engineering and Computing Sciences, Durham University, Add to Reading List Source URL: www.bedewell.com Language: English - Date: 2010-06-03 07:34:14 Computational complexity theory Complexity classes Theory of computation FO PSPACE IP NP P Reduction Homomorphism SO
26	Theory of Evolutionary Algorithms for Combinatorial Optimisation Pietro S. Oliveto University of Sheffield Midlands Graduate School Add to Reading List Source URL: staffwww.dcs.shef.ac.uk Language: English - Date: 2014-04-26 08:50:17 Computational complexity theory Analysis of algorithms Cybernetics Evolution Evolutionary algorithm Time complexity Theoretical computer science Computer science Applied mathematics
27	On Solving Boolean Multilevel Optimization Problems∗ Josep Argelich INESC-ID Lisbon Add to Reading List Source URL: www.mancoosi.org Language: English - Date: 2012-12-16 04:54:55 Theoretical computer science Mathematics Computational complexity theory Operations research Logic in computer science Mathematical optimization NP-complete problems Boolean algebra Maximum satisfiability problem Boolean satisfiability problem Constraint satisfaction Solver
28	The Ellipsoid Method: A Survey Add to Reading List Source URL: bioinfo.ict.ac.cn Language: English - Date: 2014-11-28 11:05:21 Mathematics Mathematical optimization Operations research Computational complexity theory Linear programming Convex optimization Complexity classes Combinatorial optimization Ellipsoid method Leonid Khachiyan Simplex algorithm Ellipsoid
29	Approximating Border Length for DNA Microarray Synthesis Cindy Y. Li1 Prudence W.H. Wong1 Qin Xin2 Fencol C.C. Yung3 1 3 Add to Reading List Source URL: cgi.csc.liv.ac.uk Language: English - Date: 2008-03-23 11:43:26 Computational complexity theory Mathematics Dynamic programming Theory of computation IP Longest common subsequence problem
30	Complexity in Geometric SINR Olga Goussevskaia Yvonne Anne Oswald Roger Wattenhofer Add to Reading List Source URL: disco.ethz.ch Language: English - Date: 2014-09-26 08:36:25 Computational complexity theory Complexity classes NP-complete problems Operations research Combinatorial optimization Mathematical optimization Knapsack problem Reduction Graph coloring NP-hardness NP Optimization problem